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[57] ABSTRACT 

In a digital communication system for communicating digi- 
tal information, the digital communication system having a 
forward link and a reverse link, a system and method for 
communicating a data packet Hie system comprises a 
communicating transceiver, from among a number of digital 
transceivers, for sending the data packet on a random access 
channel over the reverse link and for receiving the digital 
information from the forward link. The system also com- 
prises a base station for receiving the data packet on the 
random access channel from the reverse link and for sending 
the digital information over the forward link. The digital 
transceivers share the random access channel. The digital 
transceivers have a bandwidth demand. The system may also 
include a dedicated channel for communicating the data 
packet between the communicating transceiver and the base 
station and a processor for switching from the random 
access channel to the dedicated channel w hen the bandwidth 
demand exceeds a first thresho ld, and for switching from the 
dedicated channel to the random access channel when the 
bandwidth demand drops below a second threshold The 
system is well suited for use in CDMA applications. 

48 Claims, 19 Drawing Sheets 
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RANDOM ACCESS COMMUNICATIONS a calUconnection to the mobile. Each Pag ing Channel has 

CHANNEL FOR DATA SERVICES o ne or more associated "Access Xttannel s,"' The Access 

Channels use ro"frtp1r-n r ™ g s pm trM * n>fi by which the 

BACKGROUND OF THE INVENTION mobile terminals tran s rnit rail req,.^f< (originations) and 

L Field of the Invention 3 a n*rwffr paging F^^y 8 W hen a connection is establi shed. 

The present invention relates to a random access corn- ^■?S^ ,a ^ statioa^ssigjisJh c moMe stot i g i a dedi- 

munications channel for data services. More particularly, the 'Traffic^^eT to c arry the voice information for. 

present invention relates to a method for sharing the theduraUon of thegdl. 

resources of existing channels in a cellular telephone com- The CDMA system was designed to exploit the idleness 

munications system among a large number of packet data 10 of the mobile terminals. If this were not so, the number of 

users, each having a variable and unpredictable demand for mobile terminals supported would be limited to fewer than 

transmission resources. 64 per cell, because of the limited number of channels 

IL Description of the Related Art provided in the system design. Because most temrinak are 

. _ .... ... idle, the system can support several orders of magnitude 

Cellular telephone systems have traditionally provided 15 £ ^ thereby justirying^choice 

voice services, patterned on die land telephone system as an upper limit 

raodeL In that model, a user places a call by requesting a w * /: . .... 

connection between one telephone terminal and another Users of packet data services often utilize system 

such terminal. Once the connection is established, it remains in a tot v f cs J™ of ** 

in place until the calling party or the called party requests „ I™** session Fde transfers e-mad. and formation 

tJ the connection be released. While the Connection is * are examples of packet data services that follow 

established, the telephone system dedicates system this pattern For these services a few^r^kets are sem whik 

resources, such as trunk bandwidth, to the call. The theuser selects the file, e-mail or c*her information to be 

resources are dedicated at all times, regardless of whether retrieved, then a long sequence of packets is sent or received 

the callers talk or are silent. The system resources are not „ whUe me information is transferred, 

shared among calls. other types of data packet services, only a few packets 

The land telephone model is followed in conventional « **** » «u*Mge of data and the exchanges occur 

cellular systems. For example, two systems that foUow that <»« «egulir Examples of such services Mude: 

model are the AdvanccdMobUe Phone System CAMPS") credit venficaUon ; message and paging services, order entry, 

cellular system, described in "Mobile Station/Land Station 30 de "very routing. 

Compatibility Specification," ANSI/EIA/TIA-553 The manner in which these two types of data packet 

(September 1993), and the time division multiple access services utilize resources suggests that a packet service 

CTDMA") system, described in "Cellular System Dual- should provide two basic service modes. First for those 

Mode Mobile Station/Base Station Compatibility Standard" cases where large amounts of data are to be transferred, a 

EIA/ITA/IS-54-B (September 1992). The code division 35 service mode should be available that optimizes the data 

multiple access ("CDMA") cellular system, described in throughput. Second, for cases where packet transmission is 

'•Mobile Station/Base Station Compatibility Standard for infrequent and irregular, dedicating a channel assignment to 

Dual-Mode Wideband Spread Spectrum Cellular System," each user would be wasteful of system resources, because 

TIA/EIAAS-95, Telecommunications Industry Association the dedicated channels would be unused most of the rime. 

(July 1993). allows sharing of radio bandwidth, but follows 40 For this second case, then, a service mode should be 

the land telephone model for connections between the available that optimizes the sharing of resources, U„ opti- 

mobile switching center ("MSC") and the public switched rnizing channel usage. It should be possible for a packet 

telephone network ("PSTN"). service to switch between the two modes in response to 

The CDMA system described above uses a 1.23 MHz usa S c demand, 

bandwidth to serve multiple calls, using a CDMA scheme. 45 Conventional cellular systems, including CDMA. 

Each user is assigned a unique code. All user terminals however, have neither the capability to cff pcntly and effec- 

sharing the radio channel transmit simultaneously, and the tivelv handle both types of data packet servic es, nor the 

receivers use the unique code to identify and decode a signal capability to switch between the two. While the CDMA 

from the terminal that is to be received. The process is Traffic Channels do provide dedicated channel assignments 

limited by the interference generated by the other transmit- 50 and can thus be used to handle high-throughput packet 

ters. So long as the desired signal can be maintained service to prevent the throughput reduction resulting from 

sufficiently strong relative to the total interference, the signal channel sharing, they arc inefficient for low throughput 

can be successfully demodulated. When the number of users irregular and infrequent data packet transmissions. Thus, a 

exceeds the CDMA channel's capacity, however, the nec- multiple-access protocol is required for a service mode that 

essary signal strength cannot be maintained. This CDMA 55 optimizes sharing of resources. 

cellular system provides for a total of 64 forward link Despite providing multiple-access protocols, the existing 

channels per cell in each 1.23 MHz band. Experiments have CDMA Paging and Access Channels operate in a manner 

shown that such a system can support more than 60 simul- that is not well suited to data packet services. For example, 

taneous calls per cell in the 1.23 MHz bandwidth under those channels can support only a small packet size, which 

benign propagation and interference conditions. 60 reduces the effective throughput of the channel because each 

The CDMA cellular telephone system also provides a packet contains header information as overhead. This over- 

means_of serving a large population of cellular telephone head occupies a greater fraction of the available channel 

units, most of which are idle, i.e.. not involve d in a call bandwidth when the packets are small 

Th ese idle units monitor a special control channel k nown as Furthermore, the Paging and Access Channels cannot 

the Pa ging Channel" whi ch continuously transmits s ystem 65 support long packet sizes because of their access methods, 

i nformation and paging mes sages. Pa ging messflg^ aroused ' The Access Channel provides no power control feedback 

to inform a mobile terminal that a caller wishes to establish that would allow the base station to maintain the mobile 
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terminal's signal strength in an acceptable range (luring a 
prolonged transmission. Instead, mobile terminals simply 
transmit messages repeatedly, with increased transmit power 
on successive attempts, until the base station acknowledges 
reception of the message. Because longer messages are more 
susceptible to errors caused by interference or fading, the 
mobile terminal's power level may reach very high levels 
when attempting to send a long message. This would result 
in excessive interference to other users during the transmis- 
sion. On the Paging Channel, moreover, long packets cannot 
be supported because of the structure of the channel. Mes- 
sages are limited to a maximum of 255 octets, and no 
mechanism exists for fragmenting longer messages. 

The Access Channel also is incapable of identifying 
multiple propagation paths. On Traffic Channels, each of the 
mobile terminals has a unique spreading code that is used by 
the base station to identify and exploit multiple propagation 
paths, using a signal combining method On the Access 
Channel, in contrast, all mobile terminals use the same 
spreading code for transmissions, making multiple propa- 
gation paths indistinguishable from transmissions from 
other mobile terminals. 

In some present systems, it is possible to provide con- 
nectionless data services, based on the delivery of individual 
data packets from many users who transmit data packets in 
bursts. Such services preferably do not utilize fixed alloca- 
tions of communication resources and allow the sharing of 
such resources among multiple users. In many present 
communications systems, and in particular digital cellular 
systems and CDMA cellular, however, no capability exists 
to provide for communication of data packets from many 
bursty users. In such systems, efficient support for connec- 
tionless data services requires changes in the access methods 
used on the radio channel and in the land network. 

Therefore, a need exists for a random access data packet 
channel that can share communication channel resources 
among a large number of bursty packet data users, each 
having a variable and unpredictable demand for transmis- 
sion resources, and for a way to switch between such a 
random access channel and a dedicated data channel. A need 
also exists for a coding scheme that can be used to identify 
users on the random access channel and a scheme for 
overlaying the random access channel with control channels. 

SUMMARY OF THE INVENTION 

Accordingly, the present invention is directed to a random 
access channel for packet data services in a wireless com- 
munications system that substantially obviates one or more 
of the problems due to the limitations and disadvantages of 
the related art 

Additional features and advantages of the invention wlU 
be set forth in the description that follows and in part will be 
apparent from the description, or may be learned by practice 
of the invention. Hie objectives and other advantages of the 
invention will be realized and attained by the apparatus 
particularly pointed out in the written description and claims 
of this application, as well as the appended drawings. 

To achieve these and other advantages, and in accordance 
with the purpose of the invention as embodied and broadly 
described herein, in a digital communication system for 
com municating digital informa tion, the digitaLcojBmunica- 
tton system having a forward.link-aiid_a reverse lin k, the 
invention Is a system for communicating a digital data 
packet The system of the present invention comprises 
digital transceivers for sending the digital data packet on a 
randorrLacces_s channel over the reverse link and for receiv- 
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in g^the digital infarrnfltiori from the forward link . The 
system furgiter mnipri^^ a digital h^fie, station for r eceiving 
the digital data packe t on the random access channel from 
the reverse link and for sending the digital information over 
5 the forward link, wherein the digital transceivers make 
packet service requests on the random access channel and 
thereby share the random access channel. 

In another aspect, in a digital communication system for 
communicating digital information, the digital communica- 
10 tion system having a forward link and a reverse link, the 
present invention is a method for communicating a digita l 
d ata packet The method comprises sending the digitaLdaja 
packet o n a ran dom access c hannel over the reverse link and 
receiving the digital information from the forward link by a 
13 number of digital transceivers. The method further com- 
prises receiving the digital data packet on the random access 
channel from the reverse link and sending the digital infor- 
mation over the forward link by a digital base station, 
wherein the digital transceivers make packet service 
20 requests on the random access channel and thereby share the 
random access channel. 

In another aspect in a digital communication system for 
communicating digital information, the digital communica- 
tion system having a digital transceiver and a digital base 
25 station, the digital transceiver having a bandwidth demand, 
the present invention is a system for communicating digital 
data packets. The system of the present invention comprises 
a random access channel and a dedicated channel for com- 
municating the digital data packets b etween th e digital 
30 transceiver an<TtfigTfl gr tal-bas^ The system further 

comprises a processor for switching from the random access 
channel to the dedicated channel if the b andwidth deman d 
ex ceeds a first threshold lev el and from the dedicated 
channel to the random access channel if the Jiandwidfo 
35 demand below a second threshold level and/o r if the digital 
transceiver is highly mobile, frequently moving from the 
coverage area of one base station to the coverage area of 
another. 

In yet another aspect, in a digital communication system 

40 having a broadcast channel for communicating system info r - 
mation and an access channel for making access request s, 
the syste m information including paging messagje sTThe 
digital communication system including a plurality of trans - 
ce ivers each having a specific long code , the present inven- 

45 Uon is a system for communicat ing a digital /fr»t a j^^trrf Tn 
the system of the present invention, a communicating trans- 
ceiver from among the plurality of transceivers initializes a 
packet service request, requests a searcher reservation on the 
access channel, and sends the digital data packe t over a 

50 random access channel using the s pecific long cop> corre- 
sponding to the communicating transceiver to obtain a coded 
digital data packet The system comprises a base station, 
including a plurality of searchers .and a controller for locat- 
ing a free searcher from the plurality of searchers and for 

55 sending to the free searcher the specific long code corre- 
sponding to the communicating transceiver. Further, the 
base station assigns the free searcher to the communicating 
transceiver and receives the coded digital data packet from 
the communicating transceiver over the random access 

60 channel. The plurality of transceivers share the random 
access channel. 

. In all of the systems and methods described above and in 
the following description, the digital data can be communi- 
cated over the digital cellular communications system using 
65 code division multiple access (CDMA). CDMA is a spread 
spectrum method of multiplexing transmissions by encoding 
the transmissions so that they are each distinctive. CDMA 
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multiplexing permit a larger number of transceivers (Le., tion having a forward link and a reverse link* a system and 

mobile telephone units) to communicate within a commu- method are provided for communicating digital data pack- 

nication network than would other wise be possible without ets. The system comprises digital transceivers, for example, 

this spread spectrum technique. mobile cellular telephones, for sending the digital data 

It is to be understood that both the foregoing general * packets on a random access channel over the reverse link 

description and the following detailed description are exem- and for receiving digital information from the forward link, 

plary and explanatory only and are not restrictive of the rhe system also comprises a digital base station for receiv- 

invention, as claimed. m 8 mc data packet on the random access channel 

' „. , . ,„ „ A t n ^, t A a A nr/wjii* a from the reverse link and for sending digital information 

The accompanying drawings are included to provide a transceivers make packet 

further understanding of the invention and are incorporated 1 . 7 v'^T " _ 0 

D _ _ . , . service reauests on and thereby share the random access 

in and constitute a part of this specification, to illustrate the j~ _ ^ ; 

embodiments of the invention, and, together with the a * 

description, to explain the principles of the invention. ^ SYSTEM DESIGN 

A. Applications 

BRIEF DESCRIPTION OF THE DRAWINGS 15 ^ exemplary embodiment of a terrestrial digital cellular 

The features, objects, and advantages of the present £**f^^ 

invention will become more apparent from the detailed ^ embodied isiUustra^mnG.limd designated 

description set forth below when taken in conjunction with <>y «*™« nunierd 100. The digital co^umc^on sys- 

the drawings in which like reference characters identify 20 tem ^«f d « ™: 1 ^ utlUz€ TOMA < CD ^ 01 

correspondingly throughout and wherein: *her distal modulaUon techmques m cormnunications 

*\ . . *T . c , ... between the remote user units 102.104 (which may be fixed 

FIG. 1 is a schematic overview of an exemplary mobile nj^^^tobcTd^touimMc^nsW 

cellular telephone system. ^ (or ^ sta tions) 108. For the remainder of mis 

FIG. 2 is a schematic overview of the process of searcher description, the terms "cell-site" and "base station" will both 

reservation in accordance with the present invention. 25 ^ usc< j to rc f CT to terrestrial transceivers that communicate 

FIG. 3 is a schematic overview of the process of switching over-the-air with remote and/or mobile units. It is not 

between a random access channel and a dedicated channel intended, however, that the present invention be limited to 

for reverse link communications in accordance with the cellular systems and thus to cell-sites. Cellular systems in 

present invention. M large cities may have hundreds or thousands of mobile 

FIG. 4 illustrates a Long Code Mask used on a forward telephones 102 and many cell-sites 108. Nevertheless, the 

link Packet/Paging Channel. present system is not limited to mobile telephones 102 and 

FIG. 5A and FIG. 5B illustrates the structure of the ntay be used to intercoxinect a fixed position cellular corn- 
forward link Packet/Paging Channel in accordance with the mmucations device 104 F« -example, a cellular transceiver 
present invention. 35 104 can be supplied at a building in order to send and receive 

_ ^ A ™^ ^ .„ . ^ _ ^ _ . ^ data and/or voice communications between some device in 

c 5?" f , the building and a switching station 110 that collects the 

Subchannel of the Packet/Paging Channel of the present ^ Transmissions from the cell-sites 108 to the remote 

invention. user un its 102, 104 are sent on a forward link 120, while 

FIGS. 7A-7C illustrate the half-frame structure of the transmissions in the opposite direction are sent on a reverse 

Packet Subchannel of the present invention. 40 130, jte cell sites 108 are coupled to the switching 

FIG. 8 shows the structure of messages sent on the Packet station 110 via backhaul 140 or may be linked to the 

SubchanneL switching station 110 over-the-air. 

FIG. 9 illustrates the synchronization of a random access An example of such a use would be a company that has 

channel (or Reverse Packet Channel) in accordance with the 45 many vending machines throughout a wide area and that 

present invention. needs to monitor the requirements of those vending 

FIG. 10 illustrates the structure of transmissions sent on machines. The vending machines could be equipped with a 

the Reverse Packet Channel of the present invention. digital cellular transceiver 104 that can send and receive data 

HO. 11 illustrates the message portion of a transmission *° ™> from * e f totion U0 ' inclu ^ ** cthcr * c 

sent on the Reverse Packet Chamielof the present invention. 50 machine is empty whxch slots are empty, whemer the supply 

„ ... . is runninc low, and whether the machine has malfunctioned. 

FIGS. 12A-12C are flow diagrams illustrating an exem- ^ such J Ucation ^ ^ vcnding raacnillcs would not necd 

plary mobile station searcher management scheme in accor- to ^^^J^ ^ of data at any one time, but 

dance with the present invention. ramef omy short such M status rcports md 

FIGS. 13A-13E are flow diagrams illustrating an exem- 5J malfunctioiis, and then only sporadically. With many vend- 

plary base station searcher management scheme in accor- | n g machines needing to communicate data packets to the 

dance with the present invention. switching station 110, and vice versa, it would be inefficient 

nprrAn pn nPOTPTPTTOK of thp and impractical to have the vending machines communicate 

™r R S™S over a dedicated communication channel, in which system 

PREFERRED EMBODIMENTS ^ rcsourccs would ^ dedicated to each vending machine that 

Reference will now be made in detail to the present required channel time, 

preferred embodimeats of the invention, examples of which a more efficient approach is to provide a random access 

are illustrated in the accompanying drawings. Wherever channel over which the vending machines can communicate 

possible, the same reference numerals will be used through- with the switching station 110. With a random access 

out the drawings to refer to the same or like parts. 55 channel, the vending machines could request channel time 

In accordance with the present invention, in a digital only when they need it Because the vending machines 

communication system for communicating digital informa- require channel time only infrequently and briefly, literally 
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thousands of vending machines could share a single random 
access channel without significant transmission delays due 
to the random access channel being busy. 

Another application in which a random access channel on 
a digital cellular system is useful would be where a fleet of 
taxi cabs reports information back to a dispatcher. Each 
taxi cab must keep the dispatcher apprised, for example, of 
the cab's location and availability and must monitor requests 
for service. As with the vending machine example, many 
cabs must communicate with the dispatcher, but only with 
data packets that are sent sporadically. Accordingly, in this 
example as well, a random access channel would more 
efficiently serve the communications needs of the taxicab 
fleet and dispatcher than would a dedicated data channel. 
Furthermore, the cabs could be equipped with a voice/data 
transceiver so that they can communicate by voice with the 
dispatcher when needed and send and receive data from the 
dispatcher. Communicating both voice and data over the 
same system is made possible by the use of a digital system, 
for in such systems both the voice and data transmissions are 
in digital format 

Therefore, in accordance with the present invention, a 
system for communicating sjrjl itfigfral d ata packets over a 
random access c hannel is provided within the syste m 100 of 
FIGTT" An additional feature of the system of the present 
invention is the ability to send digital data packets over a 
d edicated data chan nel P n ^ e system 100. To facilitate 
sending dig ital data packets over the random access and 
dedicaistfchannels, the present invention includes means for 
switching between the random access and dedicated data 
channels. ftgpcnriinff nn rh<> hajdwidth demand of the user 
(or mobile uni p that is communicating data packets. The 
details of the present invention, including the means for 
switching between the random access and dedicated data 
channe ls, will be described in detail below. 

While applicable to any digital communications system, 
the system of the present invention is particularly well suited 
to the use of CDMA techniques. In a CDMA system, a "User 
Specific Long Code" is used to encode data and voice 
transmissions sent over the system. As used herein, the term 
User Specific Long Code (or Long Code) may refer to a 
general spreading code used for encoding transmissions. 
The use of User Specific Long Codes is a spread spectrum 
technique by which the data and voice transmissions are 
altered in such a way as to allow one user's data or voice to 
be distinguished from that of other users. Thus, User Spe- 
cific Long Codes are a means of identifying one system user 
from many users and extracting that one user's data from the 
sum of the data of all the other users. 

As embodied herein. User Specific Long Codes are 
selected such that they are uncorrelated over one modulation 
symbol time. Two long codes are uncorrelated if the result 
of exclusive-or-ing them results in an equal number of l*s 
and 0*s when statistically averaged. For example, the fol- 
lowing are orthogonal: 0110 and 0101, because 0110 XOR 
0101=0011, i.e., an equal number of 1 's and 0's. Long Codes 
generated as temporal shifts of maximal-length shift register 
sequences are an example of a means for producing uncor- 
related codes. The Long Codes are generated such that they 
have long periods; i.e., the pattern of Long Codes repeats 
very infrequently. For example, if a Long Code is 42 bits 
long, the period will be 2 43 -l. Because data sent by one of 
many users on the system must be distinguishable from all 
other users' data, the Long Codes must appear totally 
random, so that two users will not have the same Long Code. 
Along period for the Long Codes, such as a period of 2* 2 -l 
accomplishes this goal, because with such a long period, the 
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Long Codes repeat very infrequently. In practice, then, 
having such a long period* the Long Codes are. on average, 
uncorrelated over one information bit time. The use of 
orthogonal Long Codes is well-known to those skilled in the 
5 art 

In accordance with the present invention, a searcher and 
a demodulation element in response to commands from a 
controller unit, acquire and demodulate a user's information 
signal. A searcher element is a sliding correlator receiver that 

I0 continually scans a time domain window in search of a 
particular user's information signal In a system with mul- 
tiple demodulation elements, a searcher element may also 
scan a set of time offsets around the nominal arrival of the 
signal in search of multipath signals that have developed. 

l3 Typically, the controller directs the searcher to scan the 
received signal from the base station antenna and correlate 
the received signal with a known PN spreading sequence (or 
Long Code) associated with a particular mobile transmitter. 
Methods for implementing correlators for this purpose are 

2Q well known to those skilled in the art 

In one embodiment, illustrated in FIG. 2, demodulators 
206A-206C are permanently assigned to receive signals for 
pafiin ft/access, paging/random- access^ and tr affic chann el 
functions, respectively. The corresponding searchers 

23 210A-210N may be assigned and desassigned to demo du- 
lators 206A-206C as required by controller 212 and com- 
municated over interconnection bus 216. Generally, a 
searcher is assigned to search for a User Specific Long Code 
only when the user (or transceiver) initiates a data transmis- 

30 sion session. The searcher to demodulator assignment 
scheme, which will be detailed later, enables relatively few 
searchers to provide service to potentially thousands of 
users. It should also be noted that demodulator elements 
206A-206C could also be assigned, preferably also under 

35 the control of controller 212. to receive signals for purposes 
other than those listed previously. 

In a CDMA system, each transceiver has its own personal, 
permanent Long Code, and each cell site 108 has searchers 
that search for transmissions using specific Long Codes. 

40 (Long Codes need not be permanent however, as they can 
be dynamically assigned by the cell site 108, generating a 
private long code.) Although a user can transmit data at any 
time, for the data to be received by the cell site 108, the cell 
site 108 must assign a searcher to the Long Code corre- 

45 spending to that user's transceiver. As noted above, many 
users (perhaps thousands) may be attempting to transmit 
data packets to a single cell site 108 via a random access 
channel. With so many users, if each had its own personal 
searcher seeking only that user's Long Code, the system 

50 would require literally thousands of searchers to handle all 
the users. 

Therefore, in the present invention, each user must be 
assigned a searcher before data transmitted by that user can 
be received by the base station. Referring to FJ£L2» when a 

55 s ystem user 202 has data to send to the switching station 110 , 
meuser 202 makes a packet data transmission request on a 
stanoaSAccess-QtawieL204, wh ich serves the system on 
t(ie^rej^eJinkti.e., from the users 202 to frV **** 
Although each Access Channel 204 in the sy stem has its own 

60 particular Long Code, each user 2 02 has a priori knowledg e 
o Tthat Long Code and thus uses that Long Code to transm it 
over the Access Channel 204 to an paging/access chann el 
transceiver 206A in the cell site 108 and gain access to the 
cell site 108, foe transmission being collected at the cell sit e 

65 108Jgy_an anten na 207 mat is coupled to transceiver 206 A. 
Ba sed on this Access Channel transmission, the cell site 108 
l earns of the user's 2 02requ est to access the random access 
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channel £Qft and thereby transmits packet data over paging/ 202. The searcher reservation scheme of the pesent 

random access transceiver 2Q6B. The user 202 is assigned invention, which uses a priority assignment algorithm to 

(i.e., granted access) to the random access c hannel 208. handle outstanding requests from users to reserve a searcher. 

The user 202 then sends a signal over the Access Cfi annel will be described in detail below, 

t o the paging/random access transceiver 206B reque sting 5 On both random access and dedicated data channels, the 

tfaat_a searcher 210 be assigned to the user 2»f ! The power level of the signal being transmitted can be controlled 

transceiver 206B sends a signal to a c ontroller 212, asking in order to optimize the efficiency of the transmission and to 

the controll e r 212 to locate a fr ee searcher from am ong the maintain a sufficient power level so as to prevent losing any 

available searchers 210 that can be assig ned to th e user 202. of the data being transmitted. In communications systems, a 

T he controller 212 exam ines the searchers 210 and locates 10 minimum threshold power level exists for data traasmis- 

a free searcher (i.e., one that is not presently assigned to sions. When the power level of a signal falls below that 

another u ser) from among the sea rchers 210. Once the threshold level, the cell-site 108 will be unable to read the 

controller 212 locates the free searcher, it a ssigns the free data, resulting in data loss. On the other hand, when the 

searcher to the user 20Z In the cell site 108, which has a strength of a signal significantly exceeds the m i nimum 

pr iori knowledge of each user's Specific Long Code, the 15 threshold power level, the signal will interfere with other 

transceiver 206B sends ^the user's 202 Long Code to the signals being transmitted within the system, also resulting in 

controller 212. which relays the Long Code to the free data loss. Accordingly, it is not only desirable, but 

searcher. imperative, to control the power level of signals being 

The free searcher assigned to the user 202 can now begin transmitted over a communications system, 

searching for data packets transmitted by the user 202. The 20 Various power control systems are well known in the art 

free searcher, however, has no information on when the user that are compatible with systems that communicate via 

202 will transmit data packets. The free searcher, therefore, spread spectrum techniques, such as CDMA. Two such 

simply begins searching for signals encoded with the user's systems are disclosed in U.S. Pat. Nos. 5.056,109 and 

202 Long Code. If the free searcher detects multiple signals 5,257,283, which are assigned to the assignee of the present 

with that user's Long Code, the free searcher is thus receiv- 25 invention. In those systems, and with reference to FIG. 1, 

ing multipara signals and treats them accordingly, e.g., cell-site 108 transmitted signal power is measured as 

combining those signals to maximize the effective signal- received by the remote unit (e.g.. reference numeral 102 or 

to-noise ratio for the user 202, as described below. 104), and the transmitted power is adjusted at the unit in an 

Accordingly, the uniqueness of the Long Codes is used by opposite manner with respect to increases and decreases in 

the cell-sites 108 to identify and exploit multiple propaga- 30 received signal power. Additionally, a power control feed- 

tion paths using a signal combining method. When a signal back scheme may be used. In that scheme, at the cell-site 

is sent between the user 202 and a cell-site 108. the signal 108 communicating with the remote unit 102, the transmit- 

will likely take several propagation paths, resulting in sev- ted power from the remote unit 102 is measured as received 

eral versions of the same signal arriving at the cell-site 108 at the cell-site 108. A command signal is generated at the 

at slightly different times. Multipath effects occur when, for 35 cell-site 108 and transmitted to the remote unit 102 for 

example, the signal is reflected off buildings or other struc- adjusting the transmission power of the remote unit 102 

teres between the transmitter and the receiver. By using a corresponding to deviations in the cell-site 108 received 

specific Long Code for each of the users transmitting data, signal power. The feedback scheme is used to adjust the 

if the cell-site 108 receives several signals, it can distinguish remote unit's 102 transmission power so as to arrive at the 

the transmissions of one user from those of other users. 40 cell-site 108 at a desired power level. 

Consequently, the cell-site 108 can distinguish multipath In CDMA systems, for example. Traffic Channels are 

signals from the particular user of interest from those sent by provided to handle certain transmissions between remote 

other users. The cell site 108, using a signal combining units 102 and cell sites 108. Such transmissions include 

method, can take the multiple signals from the one user and voice and data signals. A CDMA system may also incorpo- 

combine them to combat multipath fading by using all the 45 rate the random access channel of the present invention, 

energy available at the receiving antenna 207 and by pre- which is used to handle data packets transmitted between the 

venting the multiple paths from combining destructively remote units 102 and the cell sites 108. In accordance with 

(Le„ out of phase). Signal combining methods arc well the present invention, it is preferable to use the same power 

known to those skilled in the art control method, on both the Traffic Channels and the random 

Thus, the user 202 must obtain a searcher assignment 30 access channels. The use of Long Codes on the random 

before the transceiver 206B will receive data packets from access channels makes it possible to identify the power level 

the user 202. As a result, because each system user does not of individual users and therefore makes it possible to control 

have its own permanently assigned and unique searcher. their power levels. 

each user need not have its own personal searcher, thereby As noted above, in accordance with the present invention, 

reducing the number of searchers 210 required at each cell 55 and with reference to FIG. 2, bo th a random access channel 

site 108. There need only be sufficient searchers 210 to 208 and a dedicated data channel 214 can be implemented 

handle the anticipated user load on the system, which is a within the same communication system. Both the random 

function of the anticipated maximum number of total data access 208 and dedicated 214 channels can be used to 

packet users that will attempt to simultaneously send data transmit data packets. A system having many users 202 that 

packet transmissions. If this maximum number of users is 60 communicate data can have both types of channels 208, 214 

exceeded, i.e.. all channel(s) for communicating data pack- and thereby accommodate a wide variety of data services. 

ets are busy, any user that receives a busy signal will be Thus, when a user 202 has a large~amouar~oi data-to-be 7 

placed in a queue to be assigned a free searcher. The user transferred to the home base 110, a channel assignment is 

202 does not have to place a request for the free searcher dedicated to the user 202. Only the user 202 assigned to the 

each time it has data to send. Rather, the searcher reservation 65 dedicated channel 214 will be permitted to transmit data 

scheme of the present invention will leave the free searcher over that channel, until the user 202 completes its data 
assigned to the user 202 between data packets sent by user transfer. On the other hand, when a user 202 transmits bursts 
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of data, it is preferable to have those bursts sent over a 
random access channel 208 shared by many users and 
accessed by request when bursty transmissions must be 
made. 



12 



s witching stationJ lO. may be provided that controls switch 
i ng between the dedicated channel (or Traffic Channel) 2 14 
i and ttejandoiiL access channel 208. Typicall y, a switch ing 
I station^ HO cojlec ts communication information 
\306A-306N from^jhe^ resgective base station units 
108A-1 08N. Hie bandwidth demand, which is included in 
ommunication infoT TTiation 306A-306N r is then utilize d by 
I processor 302 to determine, by a method described later, 
when switching between the dedicated channel 214 and the 
r andom access channel 208 is appropriate for each mobile 
station associated with base station units 108A-108N. 
Alternatively, processor 302 may determine that all the 
mobile stations are to switch simultaneously from ded icated 
Icha nggJ 214 to random acces s channel 208 an d vic e-versa. 

In the system of the present invention, a first threshold 
level, which relates to bandwidth dema nd, is set that deter- 
mines when the processor 302 will switch a user 202. who 
is communicating with a cell site 108 over the random 
access channel 208. from the random access channel 208 to 
t he Traffic Channel 214. As illustrated, the proc essor 3 02 
may be TocatcaLaL switching station 11 0. Alternatively, 
processor 302 coul d be located at each individu al cell site 
(not sEown). In either implementation, the processor 302 
may cause a switching signal, preferably over paging chan- 
n el 304. to be sent the user 202 . causing the user 202 to 
switch between the random access channel 208 and the 
L(orJRaffic)jchajui£L214. As noted 'above, thi s first 
eshoid level is based on a bandwidth demand oTtficuser 



is not limited to CDMA, but rather is applicable in other 
digital communications systems, including TDM A. 
Moreover, it should be understood that the random access 
channel design described herein is not limited to cellular 



With reference to FIG. 3^ processor 302, located inti- applications or to mobile stations. First, the channel design 



of the random access channel forward link will be described. 
The channel design of the reverse link will then be 
described. 

A. The Forward Link Channel 
The forward link random access channel for carrying 
packet data can be considered a subchannel of a combined 
cellular paging and packet data channel on the CDMA 
forward link. An example of a cellular paging channel is the 
'T CDMA Paging Channel defined in TIA/EIA/IS-95. The 
CDMA Paging Channel is used for communication from the 
cell site 108 to the mobile station 104 for such purposes as 
\1 broadcasting system overhead Information, locating the 
' o mobile, assigning a Traffic Channel, and other signaling for 
$ system control purposes. 

Various ways exist for defining a subchannel of a forward 
2/ link CDMA channel. Some cellular systems pre-define data 
tt subchannels as logical subchannels in a continuous or bursty 
t? paging channel data stream. The CDMA Paging Channel 
(TIA/EIA/IS-95) can support a subchannel by defining a 
special message type that carries packet data. This method 
if' can be used without changes to the IS-95 Paging Channel 
8 procedures for Paging Channel assignment and other call 
1% control. This method, however, can be expected to provide 
ffl unpaired performance for the random access channel 
because the packet sub channel must compete with other 
it Paging Channel messages for the Paging Channel data 



]l bandwidth. When other messages are lengthy, random 
access channel messages will be delayed. This delay will 
202. WheJi-the band width demand o f t he user 2 02 exceeds ? Y reduce the timeliness of busy/idle channel state feedback to 
the first threshold level, the processor 302" switches the user 5 the mobile stations 102, 104, thereby reducing the efficiency 
202 from the random access channel 208 to the Traffic W 0 f channel sharing among users. To mitigate this 



Channer~214. 



P 



impairment an alternative implementation is used in the 
Conversely, a second threshold level is set that determines ^ present invention. 

hen the processor 302 will switch the user 202, who is 5^ Preferably, the CDMA random access channel is defined 
'communicating with the cell site 108 over the Traffic Chan- as a subchannel of a new set of paging and packet data 
nel 214, from the Traffic Channel 214 to the random access H / channels, using a format that differs from the IS-95 Paging 
channel 208. This second threshold level is also based o n the ^J? Channel format in such a way that normal cellular paging 
ba njrwidth demand of the user 202 , and Whan the bandwidth u % channel functions do not interfere with random access 
de mand of the user 202 ^ ooTElow-fee-seeo nd thrrshold ^^^i data. The new random access channels are referred 



\ level , the processor 302 switches the user 202 from the 
Traffic Channel 214 to the random access channel 208. As 
previously mentioned, the processor 302 may cause a 
switching signal preferably over paging channel 304, to be 
sent to user 202. causing the user 202 to switch between the 
dedicated (or Traffic) channel 214 and the random access 
channel 208. Each threshold level may be adjusted indepen- 
dently. 

As embodied herein, on the reverse link 130. the random 



to herein as Packet/Paging Channels. The Packet/Paging 
Channel of the present invention will now be described, with 
initial reference to the physical layer of the Packet/Paging 
Channel and then its structure. 
50 1. Physical Layer 

The modulation characteristics of the Packet/Paging 
Channel are the same as that of a CDMA Paging Channel 
as defined in §7.13 of TIA/EIA/IS-95. with the following 
three exceptions. First, there can be 0 to 7 Packet/Paging 



access channel is associated with a ^IA/EU/K-95 Patfng 55 channels on a forward CDMA channel using Walsh codes 



Channel with one or more Data Packet Channels per Paging 
Channel To multiplex data packet transmissions from 
remote units 102 with transmissions by other remote units 
on the reverse link 130. the User Specific Long Codes are 
used. 

H RANDOM ACCESS CHANNEL DESIGN 
With reference to FIGS. 4-11. the channel design of the 
random access channel of the present invention will be 
described, referring specifically to the CDMA environment 
and to cellular systems having mobile stations communicat- 
ing with base stations. It is to be understood, however, that 
most of the random access channel design described herein 



starting with Walsh code 33 through 39, in sequence. The 
number of Packet/Paging Channels is identical to the num- 
ber of Paging Channels, as broadcast in the PAGE_CHAN 
field of the TTA/EIA/IS-95 "System Parameters Message." 
60 Walsh codes 33^39 are selected because they are related to 
the CDMA Paging Channel Walsh codes through a simple 
transformation, namely, inversion of the last 32 bits of the 
64-bit code sequence. This pairing of Paging Channels and 
Packet/Paging Channels may be advantageous if aggregated 
65 channels are used for higher-rate services. Any other pairing 
can be used, however, without substantially changing the 
nature of the present invention. 
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Second, the Packet/Paging Channel has a power control half -frames 512 is nearly identical to that described in 
subchannel. This power control subchannel is identical to TIA/EIA/IS-95, except that successive alternating half- 
that of a CDMA Forward Traffic Channel as described in frames are shown in FIG. 5A and FIG. 5B as concatenated 
§7.1.3.1.7 of TTA/EIA/IS-95. The power control subchannel to form the Paging Subchannel data stream, rather than 
is active only when reverse packet channel data are being 5 adjacent half-flames as in TIA/EIA/IS-95. The Paging Sub- 
received, channel structure is shown for reference only, however. 

Third, with reference to FIG. 4. the Packet/Paging Chan- because the structure of the Paging Subchannel is of no 
nel is scrambled using a Packet/Paging Channel Long Code consequence to the invention, and any other Paging Sub- 
mask 400. Preferably, the mask follows the parameters of me channel structure can be used. The messages and protocols 
mask shown in FIG. 4. Thus, as illustrated, the Long Code 10 of mc Paging Subchannel in the preferred embodiment of 
mask 400 contains 42 bits (bits 0 through 41). The first the present invention are identical to those of the CDMA 
portion 402 of the Long Code mask 400 is nine bits long Pag^g Channel, as defined in TIA/EIA/IS-95. 
(Le.. bits 0-8) and constitutes a Pilot Pseudo-Noise (Pflot__ FIG. 6A and FIG. 6B illustrates the structure of the 
FN) sequence offset index for the forward link CDMA half -frames 602 comprising the Packet Subchannel. The 
channel The Pilot PK sequence offset index is as defined in 13 Packet Subchannel is a continuous bit stream within which 
TIA/EIA/IS-95 $7.13.2. 1. The second portion 404 of the Packet Subchannel message capsules begin and end without 
Long Code mask 400 is 12 bits long (bits 9-20). each bit regard to frame or half-frame boundaries. A Packet Sub- 
being a zero. The third portion 406 of the Long Code mask channel message capsule 604 comprises one Packet Sub 
400 is Packet/Paging Channel number, which is three bits channel message plus framing and Cyclic Re ritin Hi ""y 
long (bits 21-23) and identifies the number of the specific 20 Check (CR£X an error detection code, as shown by refer- 
Packet/Paging Channel each of which is assigned a unique ence numeral 606. CRC is explained in TIA/EIA/IS-95 
number. The Packet/Paging Channel Number is in the range §7.7.2.2.2. which defines the 30-bit CRC for the Paging 
from 1 to 7. corresponding to the Walsh Code 33-39 Channel. The Packet Subchannel could be designed simi- 
assigned to (he Packet/Paging Channel, in order. The fourth larly. 

portion 408 is five bits long (bits 24-28). each bit being a 23 The structure of a Packet Sub channel half-frame 602 is 

zero. Finally the fifth portion 410 of the Long Code mask shown ^ FIGS. 7A-7C. As illustrated in FIG. 7A. each 

400 is 14 bits long (bits 29-41). The 14 bits of the fifth Packet Subchannel half-frame 602 contains a busy/idle bit 

portion 410 are selected to ensure that the same Long Code 702 and a half-frame body 704. Referring to FIG. 7B. if the 

is not used for any other type of CDMA channel. They are busy/idle bit 702 is set to zero, the half-frame body contains 

selected arbitrarily to be different from ordinary Paging and 30 only Pactet Subchannel Message Data 706. When the 

Access Channels, and the specific value may be varied busy/idle bit 702 is set to zero, the channel is idle and thus 

without affecting the present invention. opcn fcr communication, and. as illustrated in FIG. 7B, the 

2. Structure Packet Subchannel Message Data is 95 bits long. The 95 bit 

The structure of the forward link of the Packet/Paging „ length, however, is only exemplary; other Packet Subchan- 

Channel will be described with reference to FIG. 5A and nel Message Data lengths can be selected. On the other hand. 

FIG. SB. The structure of the forward link Packet/Paging as illustrated in FIG. 7C, if the busy/idle bit 702 is set to one, 

Channel slots 502. frames 504. and half-frames 506 is meaning the channel is busy, the half-frame body 704 

similar to that of IS-95 Paging Channels. The Packet/Paging contains a current user identifier (User ID) 708 ( 15 bits long) 

Channel is divided into 80 millisecond (*W) slots. Hie „ and Packet Subchannel Message Data 710 (shown as 80 bits 

slots 502 are grouped into cycles of 2048 slots (163.84 long). Again, these bit lengths are only exemplary, 

seconds) referred to as maximum slot cycles. Each maxi- User IDs are local to a Packet/Paging Channel. That is. the 

mum slot cycle begins at the start of the frame 508 when same User ID may be used for different mobile stations on 

System Hme, in units of 80 ms, modulo 2048 is zero. The different Packet/Paging Channels. A single Packet/Paging 

slots of each maximum slot cycle are numbered from 0 to 4J Channel is identified by its Walsh code and the PN sequence 

2047. as shown in FIG. 5A and FIG. SB. A mobile station offset of me forward CDMA channel (PIL0T_JPN. as shown 

operating in the slotted mode monitors the Paging Channel in FIG. 4). 

using a slot cycle with a length that is a submultiple of the Packct Subchannel messages 606 have a structure such as 

maximum slot cycle length (see 86.6.2-1.13 of TIA/EIA/ ^ ghown m nG g M me begi^g of the message is a 

B " 95 >- 50 flag octet 802, which may be standard 4i 0111111(r flag used 

Each 80 ms slot 502 comprises four Packet/Paging Chan- h "High-Level Data Link Control" (HDLQ framing, as 

nel frames 510, each of the four frames being 20 ms in defined in "Data Communication-High-Level Data Link 

length. Each 20 ms long Packet/Paging Channel frame 504 Control Procedures -Consolidation of Elements of 

is divided into 10 ms long Packet/Paging Channel half- Procedures," International Organization for Standardization 

frames 506. Alternating half-frames contain Paging Sub- 55 ("ISO"), ISO-4335. 1984. Standard HDLC rules for zero 

channel and Packet Sub channel data. The first half frame in insertion and deletion are used to prevent data between flags 

each Packet/Paging Channel frame 504 is a Paging Sub- from being interpreted as flags. The field 804 is a 30-bit 

channel half-frame 512. while the second half-frame in each Frame Check Sequence (FCS), which is the CRC described 

Packet/Paging Channel frame 504 is Packet Subchannel j D TIA/EIA/IS-95 §7.7.2.2,2. Other framing and frame 

half-frame 514. The length of the frames 504, the timing w c heck methods may be used in accordance with the present 

sequence of the half-frames 506, and the division of frames invention. The Message Text field 806 holds the data packet 

504 into two half-frames of equal size is of no consequence being transmitted and has a maximum length of 2048 octets, 

to the invention. Thus, the frames 504 can have a different The message also includes a message type 808, an 8-bit 

length than that specified, the timing sequence can be message identifier. Finally, at the end of the message is a 

different and the half-frames need not be of equal size. ^ second flag octet 810. the same as the flag octet 802 

FIG. 5A and FIG. 5B also shows the structure of the described above. Those skilled in the art will recognize that 

Paging Subchannel half -frames 512. The structure of these this message structure is only exemplary. 
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3. Signaling 

To support the Packet/Paging Channel, two Paging Chan- 
nel message types are used: Packet/Paging Channel Assign- 
ment and Packet/Paging Channel Overhead. These messages 
can be sent oo any CDMA Paging Channel, Including those 
defined in TIA/EIA/IS-95 and the Paging Subchannel of the 
Packet/Paging Channels of the present invention. 
' The Packet/Paging Channel Assignment message, sr^t 
by a base station to assign or deassign a mobile station to the 
Packet/Paging Channel. Implementations can also include 
the ab mtyto assign mobile stations to a particular Packet/ 
ttfonel. Hie Packet/Edging Channel Assignment 
message contains a Mobile Station Identifier (MSID), which 
can be a mobile identification number (MIN), electronic 
serial number (ESN), or other identifier in the format defined 
inJS-95^The As signment message also contain s an 
aSSIuNZTYPE fiel d, which indicates to which type of 
chann el, a Paatuj-Ghaaael or Pactet/PagjnjgJJhannel, "the 

ha*r is aggiffniqfl m r mnhi| fi tfflfrmn For example, if 

ASSK]N~£¥¥&320. then the mobile is being assigned to 
the Paging Channel; if ASSIGN_TYPE=1, then the mobile 
is bein g assigned-to-ihcJ^ rVft/P^jog r^hannejL Finally, the 
Packet/Paging Channel Assignment message contains a 
CHANNEL fiftld^ wfii^h mntains aq o ptional CDMA fre- 
quency channeFnumber assigned by the base station. " 
'^ThePacket/Paging Channel Overhead message is sent by 
the base station to control global parameters related to the 
Packet/Paging Channel. The Packet/Paging Channel Over- 
head message contains a MAX^LEN parameter, which 
indicates the number of octets permitted in a reverse packet 
channel transmission burst The burst may consist of one or 
more reverse packet channel messages, but the total burst 
length must not exceed the value of the MAXLJJBN param- 
eter. The default value for MAX_XEN is 2047 octets. The 
Packet/Paging Channel Overhead message also contains a 
LOCATION__CTRL field, which provides information con- 
cerning location of the mobile unit. For example, if 
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format and contents of the DATA field are not important to 
the present invention. In the preferred implementation, 
however, the contents of this field are in accordance with the 
Internet Point-to-Foint Protocol (PPP) as defined in Internet 
RFC 1661. 
B. The Reverse link Channel 

The reverse link channel of the random access channel 
will now be described. For convenience, it will be referred 
to herein as the Reverse Packet Channel. The physical layer, 
synchronization, structure, and signaling of the Reverse 
Packet Channel will be described. 

1. Physical Layer 

The Reverse Packet Channel of the present invention is 
identical to the CDMA Access Channel defined in §§6.1.2 
and 6.13 of TIA/EIA/IS-95, with four exceptions. First, the 
Reverse Packet Channel is addressed by long code FN. using 
I the Public Long Code Mask based on mobile station Elec- 
tronic Serial Number (ESN), as for CDMA Reverse Traffic 
Channels (see FIG. 6.13.1.8-2 of TIA/EIA/IS-95). Such 
addressing permits identification and signal level measure- 
ment of transmissions from individual mobile stations and 
thus also provides the ability to use multipara diversity 
reception and to use dose&loop reverse link power control 
on the Reverse Packet Channels. 

Second, one Reverse Packet Channel exists per assigned 
User ID. Third, the reverse link transmit power is deter- 
mined as for a CDMA Reverse Traffic Channel, using the 
open and closed loop procedures defined in §§6.1.2.3 and 
6.1.2.4 of TIA/EIA/IS-95. Fourth, the synchronization and 
structure of the Reverse Packet Channel are as defined in the 
following descriptions and therefore corresponding sections 
§§6.63.1.1 and 6,7.1.1 of TIA/EIA/IS-95 do not apply. 

2. Synchronization 

The timing of Reverse Packet Channel transmissions will 
be described with reference to FIG. 9. FIG. 9 illustrates the 
timing of the Reverse Packet Channel 902 with respect to the 
forward link Packet/Paging Channel 904 described in detail 

above. As can be seen, the Reverse Packet Channel 902 has 

LOCAnON_CTRL=0, the base station may rely on 15-95 a preamble 906 and a packet data message field 908. The 
registration methods to locate the mobile station. If m Packet/Paging Channel 904 has a Paging Sub channel half- 
t Arnr^ . -.„, * "» ^ — -j— i*. - frame 910 (which repeats periodically) and a Packet Sub- 

channel half -frame 912 (which also repeats periodically). A 
frame 914 of the Packet/Paging Channel 904 comprises the 
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LOCATION_CTRL=l. the mobile station transmits a 
Packet/Paging Channel Request Message after every idle 
handoff. The methods of mobile station location will be 
described in detail below. 

Two Packet Subchannel message types may be used in 
this invention to support the Packet/Paging Channel: User 
ID Assignment messages and Packet Delivery messages. 
The User ID Assignment message consists of the two types 
of information in the Message Text field of (he Packet 
Subchannel message. First is a User ID field, which is a 
15-bit number identifying a mobile station or broadcast 
message. User IDs 0-15 are reserved for special uses, as 
defined in the procedures below. The base station may assign 
other User IDs to individual mobile stations, rxnnitting 
them to transmit on the Reverse Packet Channel. The second 
type of information is a mobile station identifier (MSID). 
which constitutes an MIN. ESN or other identifier, in the 
formats denned in IS -95. 

The Packet Delivery message consists of three types of 
information in the Message Text field of the Packet Sub- 
channel message. The first is an ID_TYPE field, with the 
value "0 W indicating a User ID and the value "1" indicating 
a MSID. The second type of information is an identifier, 
which can be either a User ID or MSID. according to the 
value of ID_TYPE. UID and MSID are as defined for the 
User ID Assignment message. The third type of information 
is the packet data being transmitted (DATA field). The 
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Pa ging Subcfaann elhal^frame 910 and the Packet Subchan- 
nel IhS^rai^nnir^r^^g^nning of each Packet Sub- 
channel half-frame 912 of the Packet/Paging Channel 904 is 
a busy-idle bit 916. which indicates to the mobile stations 
monitoring the Packet/Paging Channel 904 whether it is 
available for communication or busy. 

The preamble 906 of the Reverse Packet Channel 902 is 
the same as for the CDMA Access Channel. The length of 
the preamble 906 is the same as that of a CDMA Access 
Channel burst, which is broadcast in the PAM _SIZ field of 
the Access Parameters Message, as defined in TIA/EIA/IS- 
95 §7.7.23.2.2. In FIG. 9, the preamble 906 of the Reverse 
Packet Channel 902 is shown as one CDMA frame in length. 

Mobile stations without User ID assignments cannot 
transmit on the Reverse Packet Channel 902. The mobile 
station with a User ID assignment may begin sending the 
preamble 906 of the Reverse Packet Channel 902 after the 
end of a frame 914 containing a busy/idle bit of "0" (see 
reference numeral 916). The first preamble frame 906 is 
aligned exactly with the frame boundary 918. but the mobile 
station transmitter is not enabled until the preceding Packet/ 
Paging Channel frame 920 has been decoded and 
deinterleaved, and the state of its busy/idle bit 922 has been 
determined. 
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If busy /idle bit 922 is "1", the mobile station does not zeros and is added to the end of the message field 1006 to 

enable the transmitter, discards the preamble frame 906. and make the transmission span an integer number of CDMA 

waits until a subsequent Packet/Paging Channel frame for its frames. The size of the padding field 1008 is determined by 

next attempt to transmit. Randomization techniques, such as the size of the message field 1006 after zero insertion, 

exponential backoff, are well known to those skilled in the 5 With reference to FIG. 11, the message field 1006 of the 

art as methods of selecting the frame for the next attempt in Reverse Packet Channel transmission 1000 contains one or 

order to niinimize the likelihood of simultaneous transmis- more instances of message structure, which is the same as 

sions (collisions) from multiple mobile stations. for the forward Packet Subchannel. As illustrated in FIG. 11, 

If the busy/idle bit 922 is °0", as shown in FIG. 9. the the message structure of the message field 1006 comprises 

mobile station enables its transmitter and continues sending "> five fields: a first flag field 1102, a message type field 1104. 

the preamble 906 for the number of frames indicated in the a message text field 1106, an Frame Check Sequence (PCS) 

PAM_SIZ field of the Access Parameters Message. At the field 1108. and a second flag field 1110. As shown, the first 

end of the preamble transmission, the mobile station begins and second flag Odds 1102. 1110 are each 8-bit fields. The 

transmitting Reverse Packet Channel data in the packet data first flag field 1102, however, can be omitted for the first 

message field 908. i* message in a Reverse Packet Channel transmission. Only 

When the base station detects a preamble transmission one flag field is required between successive messages in a 

from a mobile station having an assigned User ID on a transmission. The message type field 1104 is an 8-bit field, 

Packet/Paging Channel, it sets the busy/idle bit to M P (see and the FCS field 1108 is 16-bits. Finally, the message text 

reference numeral 924) and places the User ID of the mobile field 1106 is at most 2048 octets long, although it may be 

station being received in the UID field 926 of the Packet 20 shorter. All indicated field sizes, however, are before zero 

Channel half -frame. insertion. 

Transmitting mobile stations observe the busy/idle bit 924 4. Signaling 

and the UID field 926 in each Packet Subchannel half-frame To support the random access channel of the present 

912 following the end of the Reverse Packet Channel invention, the mobile stations signal the base stations on 

preamble 906. The mobile station disables the transmitter 25 Access Channels. Various Access Channel message types 

and schedules a retransmission of the packet data 908 if are used to support the random access channel, including 

either of the following two error indications occurs prior to Packet/Paging Channel Requests and User ID Requests, 

the end of the Reverse Packet Channel 902 data transmis- These messages are sent on the Access Channel selected by 

sion. The first error indication occurs when the busy/idle bit the mobile station. Neither of these messages is considered 

924 is set to **0". The second error indication occurs when 30 an "implicit registration.** as defined in IS-95. The Reverse 

the busy/idle bit 924 is set to "1" and the UID field 926 does Packet Channel uses Packet Submit message types, as 

not contain the User ID assigned to the mobile station. For described herein. 

this second error indication, a User ID of "0" can be used by Furthermore, it is assumed that Access Channel messages, 

the base station to force all mobiles monitoring the Packet/ such as Origination Messages, can be sent on the Reverse 

Paging Channel 904 to stop transmitting. This method is also Packet Channel as well as on the CDMA Access Channel, 

used to indicate that an error has been detected in receiving This allows the use of the Reverse Packet Channel for more 

the packet data 908 from the mobile. efficient transmission of call control messages, especially for 

The base station keeps the busy/idle flag set to "l w for two Origination Messages, whose length may be restricted on 

frames following the end of the mobile station's packet data ^ the Access Channel, requiring an Origination Continuation 

transmission. The User ID in these frames is the User ID of Message to complete the transmission of all dialed digits, 

the mobile station if no errors were detected during HL OPERATING PROCEDURES 

transmission, or "0" if errors occurred. The base station A. Packet/Paging and Access Channel Selection 

considers the transmission ended after any of the following: in packet/Paging Channel selection, mobile stations and 

(1) when the base station has received the end of the data 45 base stations select the* Packet/Paging Channel in the same 

part of the transmission, as determined from a length field manner as selection of the Paging Channel in TIA/EIA/IS- 

(see FIG. 10) of the reverse packet data transmission, or (2) 95 §6.6.2.2.1.2. The Walsh code for the selected Packet/ 

at the end of the first frame in which a reception error is Paging Channel is the Paging Channel Walsh code plus 32. 

detected, or (3) at the end of the first frame during which the Access Channel selection, when monitoring the Packet/ 

mobile station was commanded to cease transmission. ^ paging Channel mobile stations making access attempts use 

The transmitting mobile station also observes the busy/ the same Access Channel as would be used for accesses 

idle flag for two frames following the end of transmission. when monitoring the corresponding Paging Channel. Access 

If either of the two error indications (see above) occurs, the Channel selection is described in TIA/EIA/IS-95 

mobile station assumes that the reception was not successful 56.6.3. 1 . 1 2. 

and reschedules the transmission. 55 pjQ t 12A illustrates Packet/Paging Channel selection. 

3. Structure After a mobile station begins the process of obtaining a 

The structure of Reverse Packet Chancel transmissions Packet/Paging Channel (Step 1202). the mobile station's 

1000 is illustrated in FIG. 10. As shown in FIG. 10, Reverse IS-95 control processor generates a Connect Indication 

Packet Channel transmissions 1000 have a preamble 1002, signal (Step 1204). indicating that the mobile station is 

a length field 1004. a message field 1006, and a padding field w connected to the IS-95 Paging Channel, which is then 

1008. The preamble 1002 is as discussed above with respect monitored by the mobile station. The mobile station then 

to synchronization of the Reverse Packet Channel. The sends a Packet/Paging Channel Request Message on the 

length field 1004 contains the number of CDMA frames that Access Channel (Step 1206) to the base station and enters an 

will be transmitted by the mobile station in this transmission. Assignment Wait State 1208, in which the mobile station 

The message part 1006 of the transmission may contain one 65 awaits assignment by the base station to a Packet/Paging 

or more Reverse Packet Channel messages, having the Channel If the mobile station receives no answer to the 

format shown below. The padding field 1008 consists of all Packet/Paging Channel Request Message, the control por- 
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tion of the mobile station generates a Timeout Message mobile stations cannot be distinguished from multipath 

(Step 1216). which causes the mobile to leave the Assign- arrivals of the signal from the same mobile station, and 

ment Wait State 1208 and to send another Packet/Paging therefore, it is not possible to combine multipath energy. 

Channel Request Message (Step 1206). The mobile station This results in considerable degradation of the sensitivity of 

then reenters the Assignment Wait State 1208. If. however, s the base station's receiver. (2) Mobile station identity cannot 

the base station answers the mobile station's Packet/Paging be established until the message is fully received and 

Channel Request Message and sends a Packet/Paging Chan- decoded. This prevents using closed-loop power control for 

nel Assignment on the Paging Channel (Step 1210). the Access Channel transmissions and prevents fast feedback to 

mobile station deletes any previous searcher reservation by the mobile station about success or failure of the access 

setting the User ED to zero and sets the Wait List Flag to 10 attempt These disadvantages reduce the efficiency of the 

False (Step 1212). which indicates that the mobile station is reverse link by requiring more mobile station transmit power 

not on the base station's Wait List awaiting a free searcher. to provide fade margin and by making it impossible to 

The mobile station then enters the Idle State 1214 and quickly terminate mobile station transmissions If errors are 

monitors the assigned Packet/Paging Channel. detected by the receiver. 

B. Slotted Paging Mode 15 The Reverse Packet Channel described herein eliminates 

When using the Packet/Paging Channel of the present these problems by using a mobile station-specific PN 

invention, mobile stations that do not have a User ID sequence (i.c. a Mobile Specific Long Code) for reverse 

assignment may operate in the slotted paging mode. This is transmissions. From the discussion above, it is clear mat the 

done according to the requirements of TIA/EIA/IS-95 disadvantages of the Access Channel are mitigated by this 

§6.6.2.1.1. Use of the dotting paging mode provides battery 20 approach, but at the cost of requiring a searcher for each 

savings during periods when no packet data are being sent mobile station that may transmit on the Reverse Packet 

or received by the mobile stations. Channel. Because searcher hardware and/or software will 

C Searcher Management not generally be an unlimited resource, it is necessary to 

Acquisition of packet transmissions on the Reverse „ Provide a n^s for sharing a limited number of searchers 

Packet Channel is performed by a functional entities called ff fl ^i Statl0fls a ^ ven Rcvcrsc 

"searchers." which are located at base stations and which a <~nanneL 

were described above with reference to FIGS. 1 and 2. The Two known methods are available for searcher sharing, 

searcher entity is a correlator that continually scans the Thc ^ method is polling, wherein the base station sends a 

received signal from the base station antenna, seeking to ^ P° u to . each i mobile station in turn, giving permission to 

detect the presence of a reverse channel signal by exainining transmit. This method may be the most efficient for a single 

the correlation between the received signal and the known searcher, but is inefficient when many searchers are avail- 

PN spreading sequence (or Long Code) of a mobile trans- aWc * 700 5000114 method is searcher reservation, which is a 

mitter. Methods for implementing correlators for this pur- method used in the present invention, wherein mobile sta- 

pose are well known to those skilled in the art The searcher « tions usc the Access Channel to request searcher assignment 

looks for a Long Code corresponding to a particular mobile and onl y transmit on the Reverse Packet Channel when a 

station and that is known to the searcher, as well as preamble searcher has been reserved, 

data that is also known to the searcher. 1. Mobile Station Searcher Management 

The searcher's task is complicated by uncertainty in the The mobile station procedures for searcher management 

delay between the signal emanating from the transmitter and 40 wm " now be described with reference to FIGS. 12A-12C. 

reaching the receiver's antenna. This uncertainty is the result Before entering the searcher management procedures, a 

of liming synchronization error and variability in the dis- mobile station first obtains a Packet/Paging Channel Assign- 

tancc from transmitter to receiver. These factors are inherent ment from the base station. This was described above with 

in a mobile communication system and cannot be eliminated reference to FIG. 12A. As illustrated in FIG. 12A, to enter 

without a great increase in system cost and complexity. As 45 the Mobile Station Idle State 1214, or after an idle handoff, 

a result of this uncertainty, a searcher must try a large the mobile station is first connected to and then monitors the 

number of possible timing offsets when seeking a transmit- IS-95 Paging Channel (Step 1204). Hie mobile station sends 

ted signal. Since each correlation attempt at a distinct offset a Packet Channel Request Message on the Access Channel 

requires the collection and integration of signal samples, the (Step 1206) and enters the Assignment Wait State 1208. If 

searcher hardware and/or software needed for the process is 50 the base station does not respond with a Packet/Paging 

made considerably mare complex. Moreover, the time to Channel Assignment Message within a set amount of time, 

perform the correlation suggests mat a single searcher the control portion of the mobile station generates a time out 

generally cannot seek more than one FN spreading sequence signal (Step 1216). indicating that the base station has not 

at a time. Consequently, if there are many possible responded and causing the mobile station to send another 

transmitters, each with a distinct PN sequence to be 55 Packet Channel Request Message (Step 1206). If. however, 

searched, then in general many searchers are needed. the base station does respond and assigns the mobile station 

On the IS-95 Access Channel, the need for many search- 10 a Packet/Paging Channel (Step 1210), the mobile deletes 

ers is mitigated by having all mobile stations on a given an y previous searcher reservation, sets the User ED to zero 

Access Channel use the same PN spreading sequence (Le., and the Wait List Flag to false (Step 1212) and enters the Idle 

Long Code). This reduces the number of searchers required, 60 State 1214. The mobile station then monitors the assigned 

but makes it impossible to resolve transmissions from dif- Packet/Paging Channel. 

ferent mobile stations that transmit simultaneously. (In a Referring now to FIG. 12B. when in the Idle State 1214. 

CDMA system, if different PN sequences are used, trans- mobile stations monitor the Packet/Paging Channel at all 

missions can be resolved using the processing gain inherent times while assigned to such a channeL including when 

in CDMA.) The inability to resolve transmissions from 65 transmitting. As a result when in the Idle State 1214. the 

different mobiles transmitting simultaneously has the fol- mobile station may receive a User ID Assignment Message 

lowing disadvantages: (1) Transmissions from different from the base station on the Packet/Paging Channel causing 
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the mobile to delete Its searcher reservation and User ID 
assignment. For example, if the mobile station receives a 
User ID Assignment Message from the base station that 
contains the mobile station's assigned User ID. but with an 
MSID that does not match the mobile station's MSID (Step 
1254), the mobile station will examine the received User ID 
(Step 1256). If the received User ID is not equal to the 
currently assigned User ID (the **oUID H branch of Step 
1256), the mobile station simply reenters the Idle State 1214. 
If the received User ID is equal to the currently assigned 
User ID (the 4< =UID M branch of Step 1256), the mobile 
station deletes the searcher reservation and sets the User ED 
equal to zero (Step 1258). It then reenters the Idle State 
1214. Similarly, if the mobile station receives a User ID 
Assignment Message from the base station containing the 
mobile's MSID and a User ID of zero (Step 1260), the 
mobile station sets its User ID equal to the received User ID 
and deletes its searcher reservation (Step 1262). Again, it 
reenters the Idle State 1214. 

Mobile stations use the following procedure far reserving 
searchers and sending packet data on the Reverse Packet 
Channel when in the Idle State 1214. When a mobile station 
has packet data to send (Step 1218). it must be determined 
whether its has a searcher reservation (Step 1220). If the 
User ID is less than or equal to 15, as shown in Step 1220, 
the mobile station does not have a searcher reservation, and 
it must then be determined whether the mobile is on the base 
station Wait List (Step 1222). If it is on the Wait list (Le., 
WtList Flag=TRUE), the mobile station is placed in the User 
ID Wait State 1226. If, on the other hand, the mobile station 
is not on the wait list (i.e., WtList Flag=FALSE), the mobile 
sends a User ID Request Message on the Access Channel 
(Step 1224) and then enters the User ID Wait State 1226. 

As illustrated in FIG. 12C, once in the User ID Wait State 
1226, the mobile station awaits assignment of a User ED 
from the base station. The control portion of the mobile 
station monitors the time that the mobile has been in the 
User ID Wait State 1226 without receiving a User ID 
assignment, and if that time exceeds some set amount, the 
control generates a timeout signal (Step 1228). The mobile 
station then sends another User ID Request Message to the 
base station on the Access Channel (Step 1230), and the 
mobile station returns to the User ID Wait State 1226. 

If the timeout is not exceeded, and (he mobile station 
receives a User ID assignment from the base station on the 
Packet/Paging Channel (Step 1232). the mobile station has 
a searcher reservation and can transmit data packets. The 
mobile station sets its User ID with the User ID received 
from the base station (Step 1234). The mobile can then send 
packet data on the Reverse Packet Channel (Step 1236). The 
mobile station monitors whether packet data transmissions 
are successful (Step 1238). If transmission was successful 
(the "TRUE" branch), the mobile station sets the Wait List 
Bag to 'TRUE" (Step 1240) and enters the Idle State 1214. 
If, on the other hand, transmission was unsuccessful (the 
"FALSE" branch), the mobile station sets the Wait List Flag 
to "FALSE" and the User ID to zero (Step 1242). The mobile 
then sends another User ID Request Message on the Access 
Channel (Step 1244) and reenters the User ID Wait State 
1226. 

Referring back to FIG. 12B. if the User ID received by the 
mobile station is greater than 15 (see Step 1220), the mobile 
station already has a User ID and can send packet data. The 
mobile sends its packet data on the Reverse Packet Channel 
(Step 1246). It then checks whether transmission was suc- 
cessful (Step 1248). If successful, the Wait list Flag is set to 
'TRUE** (Step 1250). and the mobile reenters the Idle State 
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1214. If unsuccessful the Wait List Flag is set to "FALSE" 
and the User ID to zero (Step 1252). Thus, with reference to 
FIG. 9, the mobile station deletes its searcher reservation if 
the Packet Subchannel busy/idle flag 916 of the Packet/ 

s Paging Channel 904 is not set to busy following transmis- 
sion of a preamble 906 on the Reverse Packet Channel 902. 
The mobile station then executes Steps 1222-1226 
described above. 
If the mobile station had successfully transmitted a packet 

10 on the Reverse Packet Channel after making a deleted 
searcher reservation, the mobile station will be placed on the 
base station's waiting list and need not request a new 
reservation when it has data to send. Instead, it may wait for 
the base station* s automatic reassignment, which normally 

12 occurs at the end of a waiting period. If the mobile station 
had not successfully transmitted a packet on the Reverse 
Packet Channel after making the searcher reservation just 
deleted, the mobile station requests a new reservation when 
it has data to send. 

20 2. Base Station Searcher Management 

With reference to FIGS. 13A-13E, the base station 
searcher management procedures will be described. Refer- 
ring to FIG. 13A. after initialization (Step 1302), the base 

^ station awaits a Packet Channel Request Message sent by a 
mobile station over the Access Channel (Step 1304). When 
the base station receives such a message, it sends a Packet 
Channel Assignment Message over the Paging Channel 
(Step 1306) to the mobile station. The base station then 

^ enters the Idle State (Step 1308). in which it awaits a User 
ID request from the mobile station. Presumably, both the 
mobile and base stations are in the Idle State at this point 
waiting for a User ID request. Upon receiving a User ID 
Request Message from the mobile station on the Access 

33 Channel (Step 1310). the base station examines the User ID 
list (Step 1312), looking for an idle searcher. 

At this point, the base station begins searcher manage- 
ment procedures. If the base station receives a User ID 
Request Message from a mobile station when a searcher is 

40 idle (i.e., when the User ID list is "NOT EMPTY** in Step 
1312), the searcher is assigned to the mobile station, a User 
ID for the mobile station is selected, and the base station 
sends a User ID Assignment Message to the mobile station 
on the Packet/Paging Channel (Step 1314). The base station 

43 may verify the mobile station's identity and its permission to 
use packet data services prior to assigning a User ID. Upon 
sending the User ID to the mobile station, the base station 
management procedure enters the Active State 1316. and the 
searcher begins searching for transmissions from the mobile 

50 station encoded with its User Specific Long Code. If, 
however, the base station receives a User ID Request Mes- 
sage from the mobile station when no searcher is idle (i.e., 
when the User ID list is "EMPTY" in Step 1312), the base 
station places the mobile station on a Wait Ust (Step 1318) 

33 and sets the Wait List Flag to "FALSE". The base station 
then enters the Wait State 1320. and both the mobile station 
and base station wait for an available User ID. 

Referring now to FIG. 13B. the base station may exit (he 
Wait State 1320 under at least two circumstances. First 

60 when a searcher becomes available, a User ID notification 
signal is generated by a base station global searcher control 
(Step 1322). notifying the base station of the available User 
ID, The base station then reassigns the available searcher to 
the waiting mobile station and sends a User ID Assignment 

65 Message on the Packet/Paging Channel to the waiting 
mobile station (Step 1324). The mobile station (hen enters 
the Active State 1316. 
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Second* when the waiting mobile exceeds its wait time, as 
determined by the base station global searcher control, a 
Wait Time Exceeded signal is generated by the global 
searcher control procedure (Step 1326). The base station 
then examines the User ID list to determine whether or not 5 
it is empty (Step 1328). If the User ID list is not empty, the 
base station reassigns the searcher to the waiting mobile 
station, executes Step 1324. and then enters the Active State 
1316. If the User ID List is empty (Step 1328). a Ready 
Notification Signal is sent to the global searcher control Q 
(Step 1330) indicating that the mobile has exceeded its wait 
time and that no available User ID exists. The base station 
then enters the Ready State 1332. which indicates a greater 
urgency for the mobile to receive a User ID. When a User 
ID becomes available, the global searcher control men 13 
generates a User ID Notification Signal (Step 1334). noti- 
fying the base station of the available User ID. The base 
station men reassigns the searcher from a mobile having an 
assigned User ID that exceeds its usage allocation, in 
accordance with its assigned relative priority, to the waiting ^ 
mobile station. The base station sends a User ID Assignment 
Message on the Packet/Paging Channel to the waiting 
mobile station (Step 1336). The mobile station then enters 
the Active State 1316. 

Base stations can use the same User ID previously ^ 
assigned, or can use a new User ID. If a new User ID is used, 
the base station must send a separate User ID assignment 
message to the mobile whose searcher has been reassigned, 
revoking the User ID assignment If. however, the revoked 
mobile station had successfully transmitted a data packet ^ 
since receiving the User ID assignment being revoked, the 
base station automatically places the revoked mobile station 
on the Wait List The base station will later reassign the 
revoked mobile station a User ID in accordance with Wait 
List priority. 35 

Various methods can be used to manage the priority list 
for waiting and User ID-assigned mobiles, but in the pre- 
ferred embodiment, the following procedure is used. For 
each mobile station, a base station maintains four elements 
that determine the priority order in which User ID assign- 40 
meats are made: (1) Wait time, which is the time elapsed 
since the mobile station has been placed on the Wait list (2) 
Idle time, which is the time since the last successful trans- 
mission from a mobile station that has a User ID assignment 
(3) Assignment time, which is the time since the mobile 45 
station was assigned a User ID. (4) Mobile subscriber 
priority level, in accordance with the subscribed grade of 
service for the mobile station user. A wait-time threshold, 
which is shorter for higher priority levels, an idle-time 
threshold, which is longer for higher priority levels, and an 50 
assignment-time threshold, which is longer for higher pri- 
ority levels, are all associated with each subscriber priority 
level The wait-time threshold is fixed, because it must agree 
with the mobile station's wait-time threshold, and the latter 
is not controllable by the base station. Idle-time thresholds 55 
and assignment-time thresholds, on the other hand, can be 
varied by the base station in response to traffic load. 

The base station controls the assignment of User IDs to 
those mobile stations assigned to the Packet/Paging Chan- 
nel If the base station is in the Wait State 1320 and a 60 
searcher becomes available, the base station sends a User ID 
Assignment message to the mobile that has exceeded its wait 
time threshold by the greatest amount (see Step 1322). 

Referring now to FIG. 13C. if any mobile station on the 
Wait List exceeds its wait-time threshold, the base station 65 
will reassign a searcher from active mobile stations (see Step 
1316) according to the following procedure: 
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(1) If no active mobile station (i.e.. mobile stations having 
a User ID assignment) has exceeded its idle-time 
threshold, nor has any active mobile station exceeded 
its assignment-time threshold, the base station does not 
reassign any searchers from active mobile stations to 
waiting mobile stations. The base station generates a 
data Tx/Rx Notification signal (Step 1338) and resets 
the idle timer and sets the Wait List Flag to 'TRUE" 
(Step 1340). The base station then returns to the Active 
State 1316. 

(2) If any mobile station having a UID assignment has 
exceeded its assignment-time threshold (Step 1342). 
the base station will reassign the searcher of the mobile 
station that has exceeded its assignment-time threshold 
by the maximum amount (Step 1344). This continues 
until either there are no more mobiles in the Wait List 
that have exceeded their wait-time thresholds, or there 
are no more mobiles with User ID assignments that 
have exceeded their assignment time thresholds. If the 
mobile being examined for assignment time age (Step 
1344) is not the oldest active, the base station enters the 
Assignment Timeout State 1346. If, on the other hand, 
the mobile being examined is the oldest active, its User 
ID is revoked by the base station sending a User ID 
Deassignment Message to the mobile on the Packet/ 
Paging Channel (Step 1348). The base station global 
searcher management control then sends a User ID 
Notification Message to the next waiting mobile station 
(Step 1350), and the Wait list Flag is examined (Step 
1352). If the Wait List Hag is FALSE, meaning the 
mobile is on the Wait List the base station enters the 
Idle State (Step 1354), If the Wait List Flag is TRUE, 
meaning the mobile is not now on the Wait List the 
Wait List Flag is reset to FALSE (Step 1356). and the 
base station enters the Wait State 1320. 

(3) If there remain mobile stations on the Wait List that 
have exceeded their wait-time thresholds, and there are 
mobiles having idle times that exceed their idle-time 
thresholds (Step 1358), the base station will continue 
reassigning searchers from the pool of such mobiles, 
beginning with the mobile station that has exceeded its 
idle-time threshold by the greatest amount (Step 1360). 
This continues until either there are no more mobiles in 
the Wait List that have exceeded their wait-time 
thresholds, or there are no more mobiles with User ID 
assignments mat have exceeded their idle time thresh- 
olds. When the oldest active idle mobile (Le.. the one 
that most exceeds its idle time) is located, the same 
procedures are followed as when the oldest active 
assigned mobile is located (in Step 1344). If the mobile 
being examined is not the oldest active idle mobile, 
then the base station goes to the Idle Timeout State 
1362. 

The mobile station also measures its own wait time, and 
has a wait-time threshold, which varies with the subscriber 
priority level. The mobile station's wait-time threshold 
should be greater than the wait-time threshold used by the 
base station to allow time for the base station's reassignment 
process to be completed before the mobile station's wait- 
time threshold is exceeded. If a mobile station's measured 
wait time exceeds the mobile station wait-time threshold and 
the mobile station has data to send, the mobile station sends 
a User ID Request Message and resets the wait time to zero. 

With reference to FIG. 13D, exit from the Idle Timeout 
State 1362 will be described. As described above, when an 
active mobile station Is examined (in Step 1360) thai Is not 
the oldest active idle mobile, the base station enters the Idle 
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Timeout State 1362. At this point, the base station will 
continue to examine the status of the mobile stations. The 
base station global searcher control sends a Ready Notifi- 
cation Message to the oldest active idle mobile station (Step 
1364). That mobile station's User ID is then revoked via a 
User ID Deassignment Message sent on the Packet/Paging 
Channel (Step 1368). and a User ID notification signal is 
generated by the global searcher control for the next waiting 
mobile (Step 1370). The Wait List Flag is then examined 
(Step 1372). If the Wait List Flag is FALSE, meaning the 
mobile station is on the Wait List, the base station goes to the 
Idle State 1354. If the Wait list Flag is TRUE, however, 
meaning the mobile is not on the Wait List, the Wait list 
Flag is reset to FALSE (Step 1374), and the base station 
enters the Wait State 1320. 

When the base station is in the Idle Timeout State 1362, 
if the assignment time of a mobile is exceeded (Step 1376), 
meaning the mobile has had its User ID for too long, the base 
station enters the Assignment Timeout State 1346. 
Moreover, when in the Idle Timeout State 1362, the global 
searcher control generates Data Tx/Rx Notification Mes- 
sages (Step 1378) that cause the Idle Tuner to be reset and 
the Wait List Flag to be set to TRUE (Step 1380), indicating 
that the mobile station is not on the Wait List The base 
station the enters the Active State 1316. 

With reference to FIG. 13E. the base station Assignment 
Timeout State 1346 will be described. The base station may 
send a Ready Notification Message to its global searcher 
control (Step 1382), indicating that the oldest active 
assigned mobile station is about to have its searcher reser- 
vation revoked. The base station then revokes that mobile 
station's User ID by sending a User ID Deassignment 
Message to the mobile on the Packet/Paging Channel (Step 
1386), and a User ID Notification Message is sent by the 
global searcher control to the next waiting mobile (Step 
1388). The Wait List Flag is then examined (Step 1390). If 
the Wait List Flag is FALSE, the base station enters the Idle 
State 1354. If the Wait List Bag is TRUE, the Wait List Flag 
is reset to FALSE (Step 1392), and the base station returns 
to the Wait State 1320. 

Further, in the Assignment Timeout State 1346, the global 
searcher control generates a Data Tx/Rx Notification Mes- 
sage (Step 1394) when a mobile is transmitting or receiving 
data. The Wait List Flag is then set to TRUE (Step 1396). 
and the base station returns to the Assignment Timeout State 
1346. 

D. Mobile Station Location 

When a base station has packet data to transmit to a 
mobile station, two basic methods may be used to deliver the 
packet data: (1) The base station may rely on IS-95 regis- 
tration methods to locate the mobile station. With this 
method, the base station can either page the mobile station 
to determine its current cell/sector location before transmit- 
ting the packet data, or can simply transmit the packet data 
throughout the location area of the mobile. (2) The base 
station may require the mobile station to transmit a Packet/ 
Paging Channel Request Message after every idle handoff. 
thereby providing exact Location information (to the cell/ 
sector) for the mobile at all times. 

The first of these methods minimizes the Access Channel 
traffic generated by the mobile station, at the cost of an 
increase in Paging Subchannel traffic and a possible delay in 
packet delivery. The first method may be a desirable method 
for high-mobility mobile stations. The second method mini- 
mizes delay for most packets at the cost of increased Access 
Channel traffic. It may be the best approach for low-mobility 
mobile stations. 
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When using the first method, the base station sets the 
LOCATION_CrRL field (described above) in a Packet/ 
Paging Channel Overhead Message to 4i 0". The mobile then 
performs only IS-95 registration as a means of location and 

s packet delivery. 

When using the second method, the base station sets the 
LOCATION_CTRL field in the Packet/Paging Channel 
Overhead Message to M l n . The mobile station sends a 
Packet/Paging Channel Request Message after every idle 
handoff. lie mobile station also performs IS-95 registration, 
as required according to the normal IS-95 procedures. 
E. Traffic Channel Management 
While packet data services are in progress, a mobile 
station can commence or end operation on a CDMA Traffic 
Channel at any time. This is done by using the channel 

15 assignment channel release, and related procedures defined 
in TIA/EIA/IS-95. Herein, reference will be made to the 
CDMA Traffic Channel. It is to be understood, however, that 
in general it is preferable to use a dedicated channel to send 
transmissions that exceed the bandwidth of the random 

20 access channel (e.g., non-bursty, lengthy, or continuous 
transmissions) between the base station and mobile station. 
The Traffic Channel referenced in the remainder of this 
section is merely an exemplary dedicated channel. This 
section describes the process far switching or transitioning 

25 between a dedicated channel (or Traffic Channel) and the 
random access channel of the present invention when con- 
ditions dictate that a transition is beneficial. For 
convenience, the dedicated channel will be described with 
specific reference to the Traffic Channel. This process was 

3Q described above in less detail with respect to FIG. 3. 

Elther the base station or mobile station may initiate the 
Traffic Channel assignment process. A mobile station ini- 
tiates the Traffic Channel assignment process by sending an 
IS-95 Origination Message on either the access Channel or 

35 Reverse Packet Channel. A base station can initiate a Traffic 
Channel assignment by directly assigning a Traffic Channel, 
or by sending a Page Message to the mobile station prior to 
the assignment 

The base station uses the following procedure to deter- 

40 mine when to initiate transitions between the Packet/Paging 
Channel and Traffic Channels: 

(1) If, over a period of time, packet data sent to a mobile 
or received from a mobile station exceed a predeter- 
mined threshold level, the base station assigns the 

43 mobile station to a CDMA Traffic Channel. This pro- 
cedure addresses the problem thai packet data usage 
may exceed the capacity of the Packet/Paging Channel 
or the Reverse Packet Channel under circumstances 
where users transfer large amounts of data, or carry out 

5q an extended session with frequent exchanges of data 
packets. 

(2) If the mobile station user or the base station sets up a 
second call appearance (e.g., a voice call simultaneous 
with packet data service) where a Traffic Channel is 

55 necessary to carry the new call appearance, the base 
station assigns the mobile station to a CDMA Traffic 
Channel. 

(3) If the mobile station is in motion and undergoes a 
rapid succession of handoffs or signal fades, the base station 

60 assigns the mobile station to a CDMA Traffic Channel. It 
will be advantageous to use a Traffic Channel under such 
circumstances so that connectivity is maintained (e.g., using 
the soft handoff feature of CDMA cellular) without exces- 
sive Access Channel activity to re-establish Packet/Paging 

^5 Channel assignments. 

(4) When a mobile station's Traffic Channel utilization 
falls below a configured level, the base station releases 
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the Traffic Channel. Criteria for determining when to 
release the Traffic Channel include idle time (time since 
the last packet was sent or received), user priority, and 
mobility history (rapid succession of handoffs or signal 
fades). 5 
Mobile stations can request assignment to a CDMA 
Traffic Channel by sending a CDMA Origination Message 
instead of a Paging/Packet Channel Request when initiating 
packet data service. Mobile stations can also establish their 
own criteria for making the transition between Traffic Chan- 10 
nel and Packet/Paging Channels, so long as the resulting 
procedures do not conflict with the base station's proce- 
dures. 
IV. CONCLUSION 

The present invention provides the capacity to commit- 15 
nicate data packets in a digital cornmunicatioo system over 
a random access channel. In CDMA systems, the invention 
uses Long Codes to encode the data packets and searchers 
that recognize the Long Codes for acquisition of packet data 
on the reverse link, permitting multiple users of the system 20 
to share random access channels. The present invention 
provides procedures for managing the searchers. As a result 
many users who transmit infrequently and in small bursts 
can share the resources of the random access channel 
without the need to have a channel dedicated to each user for 25 
transmission of its data packets, thereby increasing effi- 
ciency in the system and reducing system and subscriber 
costs. The ability to track the location of mobile units 
communicating with the base station is also a feature or this 
invention. 30 

Furthermore, the present invention provides means for 
switching or transitioning between the random access chan- 
nel and a dedicated channel. The random access channel of 
the present invention is designed to handle bursty data 
transmissions. A dedicated channel, on the other hand, is 35 
dedicated to the user for the duration of its transmission 
sequence and is used, for example, when the user has a large 
amount of data to send or is tnuismitting continuously with 
little or no break between data transmissions. In accordance 
with the present invention, both types of channels may be 40 
provided as well as the ability to transition between mem 
when conditions dictate. Threshold levels can be established 
for determining when to transition in either direction (Le., 
from the random access channel to the dedicated channel 
and vice versa). When these threshold levels are met, the 45 
user is transitioned to the appropriate channel for transmis- 
sion of data. In this way, the present invention keeps the 
random access channel open for bursty users, while provid- 
ing users with large volume or continuous data a channel by 
which to communicate their data. Thus, the random access so 
channel is not overburdened and rendered ineffective for its 
intended purpose. 

The design of the random access channel may be different 
for the forward link and the reverse link. On the forward 
link, a Packet/Paging Channel is provided incorporating 55 
both a Packet Subchannel and a Paging Subchannel. This 
permits the base station to transmit packet data to a remote 
user. On the reverse link, a Reverse Packet Channel is 
provided that handles packet data from remote users so that 
the data can be sent to the base station. 60 

The previous description of the preferred embodiments is 
provided to enable any person skilled in the art to make or 
use the present invention. The various modifications to these 
embodiments will be readily apparent to those skilled in the 
art and the generic principles defined herein may be applied 65 
to other embodiments without the use of the inventive 
faculty. Thus, the present invention is not intended to be 
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limited to the embodiments shown herein but is to be 
accorded the widest scope consistent with the principles and 
novel features disclosed herein. 
I claim: 

1. In a digital communication system for communicating 
digital information, said digital communication system hav- 
ing a forward link and a reverse link, a system for commu- 
nicating a data packet, comprising: 

a communicating transceiver, from among a plurality of 
transceivers each having a different long code, for 
sending said data packet on a random access channel 
over said reverse link using said long code correspond- 
ing to said communicating transceiver, and for receiv- 
ing said digital information from said forward link; and 

a base station for receiving said data packet on said 
random access channel from said reverse link and for 
sending said digital information over said forward link, 
said base station having a searcher which recognizes 
said data packet as being sent by the communicating 
transceiver based on said long code corresponding to 
said communicating transceiver, 

wherein said plurality of transceivers share said random 
access channel and wherein said communicating trans- 
ceiver requests reservation of said searcher. 

2. The system recited in claim 1 wherein the digital 
communication system includes a broadcast channel for 
communicating paging and control messages over the for- 
ward link; and wherein the digital information is interleaved 
with said paging and control messages on said broadcast 
channel. 

3. The system recited in claim 2 wherein the digital 
communication system is a CDMA communication system, 
and wherein the broadcast channel and a forward data packet 
channel are combined to obtain a Packet/Paging Channel on 
the forward link, said Packet/Paging Channel including a 
Packet Subchannel and a Paging Subchannel. 

4. The system recited in claim 3 wherein the Packet/ 
Paging Channel has a power control subchannel for con- 
trolling a power level of the data packet when the data 
packet is being received by the base station. 

5. The system recited in claim 1, further comprising a 
dedicated channel for communicating the data packet 

6. The system recited in claim 5 wherein each of the 
plurality of digital transceivers has a bandwidth demand, the 
system further comprising a processor for switching from 
the random access channel to the dedicated channel when 
said bandwidth demand exceeds a first threshold level. 

7. The system recited in claim 6 wherein the processor 
switches from the dedicated channel to the random access 
channel when the bandwidth demand drops below a second 
threshold level. 

8. The system recited in claim 5 wherein the digital 
communication system is a cellular system having a network 
of Individual cell sites and an active mobile transceiver from 
among the plurality of digital transceivers is communicating 
on the random access channel, the system further compris- 
ing a processor for switching said active mobile transceiver 
from the random access channel to the dedicated channel if 
said active mobile transceiver is undergoing a succession of 
handoffs between individual cell sites within said network of 
individual cell sites. 

9. The system recited in claim 1 wherein the digital 
communication system includes a broadcast channel for 
communicating system Information and an access channel 
for making access requests, said system information includ- 
ing paging messages; 

wherein the communicating transceiver sends a searcher 
request message on said access channel and encodes 
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the data packet using a specific long code correspond- 
ing to the communicating transceiver to obtain an 
encoded data packet the random access channel com- 
prising a Reverse Packet Channel, the communicating 
transceiver sending said encoded data packet on said 
Reverse Packet Channel; and 
wherein the base station assigns a searcher to the 
communicating transceiver in response to said 
searcher request message and sends a searcher 
assignment to the communicating transceiver. 

10. The system recited in claim 9 wherein the base station 
includes a plurality of searchers for locating the encoded 
data packet based on the specific long code; and wherein the 
base station includes a controller for locating an idle 
searcher from said plurality of searchers and for sending the 
specific long code to said idle searcher. 

11. The system recited in claim 9 wherein the digital 
communication system includes a Packet/Paging Channel 
on the forward link; wherein the communicating transceiver 
sends a Packet/Paging Channel Request Message to the base 
station on the access channel; and wherein the base station 
assigns the communicating transceiver to said Packet/ 
Paging Channel in response to receiving said Packet/Paging 
Channel Request Message. 

12. The system recited in claim 9 wherein the base station 
includes a plurality of searchers for locating the encoded 
data packet based on the specific long code; wherein the base 
station has a searcher assignment waiting list; and wherein 
if the base station is unable to locate an idle searcher from 
said plurality of searchers, the base station places the com- 
municating transceiver on said searcher assignment waiting 
list 

13. The system recited in claim 12 wherein when one of 
the plurality of searchers becomes a new idle searcher, the 
base station removes the communicating transceiver from 
the searcher assignment waiting list and assigns the com- 
municating transceiver to said new idle searcher. 

14. The system recited in claim 13 wherein each of the 
plurality of transceivers has a priority level; wherein an 
assigned transceiver has an assignment to one of the plu- 
rality of searchers; and wherein when said priority level of 
said assigned transceiver becomes lower than said priority 
level of the conamu ideating transceiver, the base station 
revokes said assignment from said assigned transceiver 
resulting in a revoked transceiver and assigns the commu- 
nicating transceiver to said one searcher. 

15. In a digital communication system for communicating 
digital information between a communicating transceiver 
and a base station having a searcher, said digital communi- 
cation system having a forward link and a reverse link, a 
method for communicating a data packet comprising the 
steps of: 

requesting reservation of said searcher by said commu- 
nicating transceiver; 

encoding a data packet with a specific long code corre- 
sponding to said communicating transceiver to obtain 
an encoded data packet; 

providing to said searcher said specific long code corre- 
sponding to the communicating transceiver; 

first sending said encoded data packet on a random access 
channel over said reverse link by said communicating 
transceiver from among a plurality of digital transceiv- 
ers each having a different long code, said plurality of 
digital transceivers sharing said random access chan- 
nel; 

first receiving said encoded data packet on said random 
access channel from said reverse link by a base station, 



'3,259 

30 

said searcher recognizing said encoded data packet as 
being sent by said communicating transceiver based on 
said corresponding specific long code being provided to 
said searcher; 

5 second sending said digital information over said forward 
link by said base station; and 
second receiving said digital information from said for- 
ward link by said communicating transceiver. 

16. The method recited in claim 15, further comprising 
10 first communicating a paging message and a control mes- 
sage on a broadcast channel over the forward link; and 
interleaving the digital information with said paging mes- 
sage and said control message on said broadcast channel. 

17. The method recited in claim 16 wherein the digital 
communication system is a CDMA communication system. 

15 the method further comprising combining the broadcast 
channel and a data packet channel to obtain a Packet/Paging 
Channel on the forward link, said Packet/Paging Channel 
including a Packet Subchannel and a Paging Subchannel. 

18. The method recited in claim 17, further comprising 
20 controlling, via a power control subchannel on the Packet/ 

Paging Channel, a power level of the data packet when 
sending the data packet to the base station. 

19. The method recited in claim 15, further comprising 
communicating the data packet from the cornmunicating 

25 transceiver to the base station over a dedicated channel. 

20. The method recited in claim 19 wherein each of the 
plurality of transceivers has a bandwidth demand, the 
method further comprising first switching from the random 
access channel to the dedicated channel when said band- 

3Q width demand exceeds a first threshold leveL 

21. The method recited in claim 20. further comprising 
second switching from the dedicated channel to the random 
access channel when the bandwidth demand drops below a 
second threshold leveL 

22. The method recited in claim 19 wherein the digital 
35 communication system is a cellular system having a network 

of individual cell sites; and wherein an active mobile trans- 
ceiver from among the plurality of digital transceivers is 
cornmunicating on the random access channel, the method 
further comprising switching said active mobile transceiver 
40 from the random access channel to the dedicated channel if 
said active mobile transceiver is undergoing a succession of 
handoffs between individual cell sites within said network of 
individual cell sites. 

23. The method recited in claim 15 wherein the digital 
45 cornmunication system includes a broadcast channel for 

communicating system information and an access channel 
for making access requests, said system information includ- 
ing paging messages, and wherein the random access chan- 
nel comprises a Reverse Packet Channel the method further 
x comprising: 

third sending a searcher request message on said access 

channel by the coraraunicating transceiver; 
first assigning a searcher to the communicating trans- 
ceiver by the base station in response to said searcher 
55 request message; 

fourth sending a searcher assignment to the communicat- 
ing transceiver by the base station; and 
encoding the data packet using a specific long code 
corresponding to the cornmunicating transceiver to 
6o obtain an encoded data packet; 

wherein the first sending step includes transmitting said 
encoded data packet on said Reverse Packet Channel 
over the reverse link. 

24. The method recited in claim 23. further comprising 
65 locating an idle searcher from a among plurality of search- 
ers; and fifth sending the specific long code to said idle 
searcher. 
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25. The method recited in claim 23 wherein the digital tion system using code division multiple access (CDMA); 
communication system includes a Packet/Paging Channel* and wherein the data packet comprises a CDMA data packet 
the method further comprising firm sending a Packet/Paging 33. In a digital communication system for communicauiig 
Channel Request Message to the base station on the access information, said digital communication system having a 
channel; and second assigning the communicating trans- 5 forward link and a reverse link and having a broadcast 
ceiver to said) Packet/Pagmg Channel in response to receiv- channel and an access channel a system for communicating 
mg smd Pactet^aging Channe] Request Message a data packet comprising: 

26. The method recited in claim 23 wherein the base . r . T 

station includes a plurality of searchers for locating the a for transmitting said data packet on a 
encoded data packet based on the specific long code; and Packet/Paging Channel over said forward link; and 
wherein the base station has a searcher assignment waiting 10 a mobile digital transceiver, said mobile digital trans- 
list the method further comprising placing the communi- ceiver receiving said data packet from said Packet/ 
eating transceiver on said searcher assignment list if the base Paging Channel over said forward Hnlr 
station is unable to locate an idle searcher from among said 34. The system recited in claim 33 wherein the base 
plurality of searchers. station sends a paging message on the broadcast channel 

27. The method recited in claim 26, the method further 13 over the forward link to determine a location of the mobile 
comprising removing the communicating transceiver from digital transceiver before transmitting the data packet 

the searcher assignment waiting list and second assigning 35. The system recited in claim 53 wherein the location of 

the communicating transceiver to a new idle searcher. the mobile digital transceiver is within an area; and wherein 

28. The method recited in claim 27 wherein each of the the base station transmits the data packet on the Packet/ 
plurality of transceivers has a priority level; and wherein an 20 Paging Channel over the forward link throughout said area, 
assigned transceiver has an assignment to one of the plu- 36. The system recited in claim 33 wherein the system 
rality of searchers, the method further comprising, when said includes a plurality of base stations each having a handoff 
priority level of said assigned transceiver becomes lower region; wherein a handoff occurs each time the mobile 
than said priority level of the communicating transceiver, digital transceiver moves from said handoff region of one of 
first revoking said assignment from said assigned transceiver 25 said plurality of base stations to said handoff region of 
resulting in a revoked transceiver and third assigning the another of said plurality of base stations; and wherein the 
communicating transceiver to said one searcher. mobile digital transceiver sends a request message to the 

29. Id a digital communication system for communicating base station on the access channel over the reverse link after 
inforraation, said digital communication system including a each said handoff to provide the location of the mobile 
digital transceiver and a base station, said digital transceiver 30 digital transceiver. 

having a bandwidth demand, a system for data 37. In a digital communication system for communicating 

communications, comprising: information, said digital communication system having a 

a random access channel for communicating a data packet forward link and a reverse link and having a broadcast 

between said digital transceiver and said base station; channel and an access channel a method for communicating 

a dedicated channel for communicating said data packet 35 a data packet comprising: 

between said digital transceiver and said base station; transmitting said data packet on a Packet/Paging Channel 

and over said forward link by a base station; and 

a processor for switching from said random access chan- receiving said data packet from said Packet/Paging Chan- 
nel to said dedicated channel when said bandwidth m nel over said forward link by a mobile digital trans- 
demand exceeds a first threshold, and for switching ceiver; 

from said dedicated channel to said random access determining a location of said mobile digital transceiver 

channel when said bandwidth demand drops below a whlle transmitting said data packet 

second threshold. 38. The method recited in claim 37, further comprising 

30. The system recited in claim 29 wherein the informa- 45 scnding a message on the broadcast channel over the 
tion is communicated over the digital communication sys- forward link by the base station to fctermine the location of 
tern using code division multiple access (CDMA); and ^ mobilc transceiver before transmitting the data 
wherein the data packet comprises a CDMA data packet packet 

31. In a digital communication system for communicating 39. The method recited in claim 37 wherein the location 
information, said digital communication system including a ^ ofthc mobflc transceiver is within an area; wherein 
digital transceiver and a base station, said digital transceiver mc transmitting step includes sending the data packet on the 
having a bandwidth demand, a method for data p ac ket/Paging Channel over the forward link throughout 
communications, comprising: sa j^ aic ^ 

first transmitting a data packet from said digital trans- 40. The method recited in claim 37 wherein the system 
ceiver to said base station over a random access chan- 55 includes a plurality of base stations each having a handoff 
nel » region; wherein a handoff occurs each time the mobile 
second transmitting said data packet from said digital digital transceiver moves from said handoff region of one of 
transceiver to said base station over a dedicated chan- said plurality of base stations to said handoff region of 
nel; another of said plurality of base stations , the method further 
first switching from said random access channel to said eo comprising sending a request message to the base station on 
dedicated channel when said bandwidth demand the access channel over the reverse link after each said 
exceeds a first threshold; and handoff to provide the location of the mobile digital trans- 
second switching from said dedicated channel to said ceiver. 
random access channel when said bandwidth demand 41. A digital communication system, comprising: 
drops below a second threshold. 65 at least one remote transceiver for transmitting an 

32. The method recited in claim 31 wherein the informa- encoded data packet on a random access channel, each 
tion is communicated over the digital cellular communlca- of said at least one remote transceivers for encoding 
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said encoded data packet with a different unique iden- 
tifying code; and 
a base station for receiving said encoded data packet on 
said random access channel, said base station having a 
decoder for decoding said transmitted encoded data ' 3 
packet in response to said unique identifying code, said 
at least one remote transceiver requesting reservation of 
said decoder prior to transmitting said encoded data 
packet 

42. The digital communication system of claim 41 
wherein said base station transmits paging and control 
messages to said at least one remote transceiver over a 
broadcast channel, said broadcast channel and said random 
access channel being multiplexed into a single frequency 
band. 

43. The digital communication system of claim 42 
wherein said base station transmits power control messages 
to said at least one remote transceiver over said broadcast 
channel and wherein said at least one remote transceiver 
adjusts a transmit power level of said encoded data packet in 
response to said power control messages. 

44. The digital communication system of claim 43 
wherein each of said at least one remote transceivers has a 
bandwidth demand, said base station directing said at Least 
one remote transceiver to transmit said encoded data packet 
on said random access channel when said bandwidth 
demand is less man a predetermined threshold and to 
transmit said encoded data packet on a dedicated transmit 
channel when said bandwidth demand is greater than said 
predetermined threshold. 

45. A method for communicating a data packet in a digital 
communication system in which at least one remote trans- 
ceiver communicates with a base station having a decoder, 
said method comprising the steps of: 

encoding, in at least one remote transceiver, said data 
packet with a unique identifying code, each of said 
remote transceivers having a different unique identify- 
ing code; 
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at least one remote 



requesting reservation, by said 

transceiver, of said decoder, 
transmitting, from said at least one remote transceiver, 

said encoded data packet on a random access channel; 
receiving, at a base station, said encoded data packet on 

said random access channel; and 
decoding, at said base station, said received encoded data 

packet in response to said unique identifying code. 

46. The method of claim 45 wherein said base station 
transmits paging and control messages to said at least one 
remote transceiver over a broadcast channel, said broadcast 
channel and said random access channel being multiplexed 
into a single frequency band. 

47. The method of claim 46 further comprising the steps 
of: 

transmitting power control messages from said base sta- 
tion to said at least one remote transceiver over said 
broadcast channel; and 

adjusting a transmit power level of said encoded data 
packet in said at least one remote transceiver in 
response to said transmitted power control messages. 

48. The method of claim 47 wherein each of said at least 
one remote transceivers has a bandwidth demand, said 
method further comprising the steps of: 

directing said at least one remote transceiver to transmit 
said encoded data packet on said random access chan- 
nel when said bandwidth demand is less than a prede- 
termined threshold; and 

directing said at least one remote transceiver to transmit 
said encoded data packet on a dedicated transmit chan- 
nel when said bandwidth demand is greater than said 
pre determined threshold. 
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